Việc sử dụng chiến đấu đầu tiên của khẩu AEK-919K được quan sát thấy vào mùa xuân năm 1995 khi một trong những đơn vị đặc nhiệm của FSB hoạt động chống khủng bố tại Chechnya. Năm 2002, các khẩu AEK-919K được trang bị cho phi công của các trực thăng Ka-50 hoạt động tại Chechnya và Dagestan. Nó cũng được cung cấp như loại sũ khí tự vệ cho một số lái xe cơ giới quân sự. Đến tháng 2 năm 2004 AEK-919K đã thử nghiệm thành công để trở thành vũ khí quân đội theo tiêu chuẩn của Bộ Quốc phòng, nó được sử dụng bởi số đơn đặc biệt của Bộ nội vụ Nga, FSO, Sở An ninh Liên bang và các trại giam Liên bang.